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ABSTRACT 



The Navy has incorporated a modified UNIVAC 1830«A (CP 901 or 
ASQ/114) "mini" digital computer into its P3C aircraft. This ASQ/114 
computer system is presently used only during aircraft testing and 
flying. In the near future, fifty or more of these digital systems 
will be operational and will sit virtually idle about 40% of the time. 
Hence, this project was undertaken to improve the computer utilization, 
and to provide the individual squadrons with an administrative computer 
capability. 

Six specific tasks leading to the implementation of a general pur- 
pose operating system have been undertaken: a feasibility study, 

development of a Cp 901 translator , design and development of an assembler, 
design study of the bootstrapping technique, design of a FORTRAN compiler, 
and the design of a control operating system. 

The documentation of these six tasks is intended to aid in the 
development of the final system. 
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I . INTRODUCTION 



The ASQ/114 special purpose digital computer system is an integral, 
perhaps the most important, part of the Navy's P3C Orion ASW aircraft. 
This aircraft is in fact a computerized integration of crew operations, 
aircraft weapons and support systems, sensors, and automatic navigation 
and steering. This integration of airborne sensors with a digital 
computer is termed the A-NEW concept. The major advantage of the A-NEW 
system lies in the computer's programmed ability to accomplish the 
myriads of detailed tasks in order to make logical decisions faster and 
more accurately than can be done manually. 

This system incorporates computer-controlled displays at the TACCO 
CTACtical CoOordination Officer), the Pilot and the non-acoustic operator 
stations for the presentation of aircraft, sonobuoy, and visual contact 
information. These displays are continuously updated, and with the aid 
of a relatively simple set of function switches, each operator controls 
and modifies his display to satisfy his station requirements. Additional 
displays at the TACCO and the NAV/COM operator stations enable them to 
view and modify numerous tables containing data regarding the status of 
equipment, weapons, search store devices, audio systems, and navigation. 
The computer has released the Navigator of virtually all of the mental 
integration and hand calculation normally required in the solving of the 
navigation problems. It regularly receives navigational data to update 
the aircraft displays i but also continuously monitors the active navi- 
gation system operation and automatically selects an alternate system in 
the event of a failure or malfunction. The computer can display upon 
request either a latitude/longitude or a grid co-ordinate position of 
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the aircraft, sonobuoys , contacts, or other selected positions. Thus 
by specifying preselected positions, the computer can provide precise 
steering courses to that selected point. The computer further manages 
the stockpile of weapons and search devices, etc., on board and auto- 
matically presents TACCO with alternatives for improper or unfulfil lable 
selections . 

The system as installed in the P3C Orion provides for the automatic 
recording of essential mission data on magnetic tape. This dayfile is 
taken as snapshot views of the mission profile at preselected regular 
intervals in the flight or whenever a significant event occurs. 

A section of the ASQ/114's central processor, namely the bootstrap 
memory, is composed of 512 words of non-al terable code for use in 
loading the system's operating program and also in the automatic restart 
of the computer. This bootstrap memory is electrically unalterable and 
provides the restoration capability of the computer to save its environ- 
ment, the entire aircraft status, and the display system. Thus minor 
computer interruptions cause only a temporary delay in the system opera- 
tion, as a virtually instantaneous restore function can be executed which 
automatically reloads the operating system and the last status of the 
aircraft allowing normal system operation to continue without loss of 
information. 

The heart of the A-NEW system is then the CP 901 digital computer 
which, under the control of the operational program, frees the aircraft 
operators from manually performing a number of functions. This in turn 
allows the operators considerably more time to concentrate on and perform 
their primary mission task (ASW problem). 
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II. RESEARCH OBJECTIVES 



The primary goal of this research was based upon the satisfactory 
completion of a feasibility study of utilizing the special purpose 
digital computer system (ASQ/114) as a general purpose system (section 

IV) . In essence then the main goal was to provide the ASQ/114 system 
users with the software to utilize the hardware in a general purpose 
digital system and, thus improve upon the system utilization. System 
utilization is a computer factor defined as the ratio of a system's 
actual processing use time to the possible time. For the ASQ/114 system 
this factor was conservatively estimated as 60%. There were many sub- 
goals categorized during the initial description of the problem. Of 
these, five have been completed; the description of which make up a 
substantial part of this report. These are described in sections V 
through IX. 

The non-availability of an ASQ/114 system in the local area required 
the development of the CP 901 translator on the NPS IBM 360/67 (section 

V) . Its primary purpose is to provide a testing tool for programs coded 
in UNIVAC machine code. The original CP 901 assembler (section VI) was 
programmed in IBM PL/1. It also is a tool, but is designed to be used 
in connection with the bootstrapping technique (section VII) to produce 
a CP 901 assembler written in CP 901 assembly language. This assembler 
can in turn be used to produce a FORTRAN compiler (section VIII) and a 
control operating program (section IX) as described in section VII. 

By completing these five sub-goals, an individual or group associated 
with NPS could readily complete the installation of an ASQ/114 general 
operating system with a minimum of effort. Sufficient documentation and 
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description of these goals is provided in order to permit followup 
efforts to continue from this point, rather than requiring additional 
effort be expended in investigating system factors already considered. 



8 



III. ASQ/114 COMPUTER SYSTEM 



A. ASQ/114 HARDWARE 

The ASQ/114 system hardware was developed by the UNIVAC Corporation 
as a specially configured 65K memory UNIVAC 1830-A digital computer. 

The 1830-A is a miniaturized (8 cubic feet, 395 lbs.) general purpose, 
real-time, stored program machine that is composed of four relatively 
light weight modular assemblies: central processor unit, memory unit, 

power supply unit, and input/output unit. The CPU is an example of a 
typical processor configuration with a control section and an arithmetic 
section which together perform arithmetic and logic functions under the 
direction of the control section. The memory unit consists of ferrite 
core modular arrays of 4096 thirty bit words. Memory is overlapped 
between 16K word banks, with a maximum machine memory capacity of 128K. ^ 

The overlap operation involves addressing any two memory units simulta- 
neously, The power supply unit converts the input voltage, 115 VAC 400 
cycles to regulated direct current. The input/output unit provides up 
to sixteen thirty bit parallel input or output channels. 

The military modification to the 1830-A occurred primarily in the 
sixteen channel and interface units required for the specialized air- 
craft peripheral I/O units. The interfacing of all peripheral equipment 
is controlled in either one of the three logic units (LU-1 , LU-2, and LU-3) 
or one of the five converter or interface units (teletype interface, 

DIFAR interface, synchro-digital interface connector, radar interface, 
and a data bank converter). 

The major peripheral equipment includes two seven track magnetic tape 
drives, a teletype CRT/teletype display as well as various minor output 
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lights, panels, and CRT displays. Normal military input units include 
radar, navigation, doppler, hand keysets, control panel settings, various 
acceptance switches, and other special military input devices. 

Operation in the central processor utilizes overlap memory techniques 
to decrease the effective instruction set execution times. In the 
ASQ/114 overlap is the simultaneous reading of the instruction for the 
next operation from one memory unit and the operand for the present 
instruction from another memory unit. The CPU also provides the I/O 
capability of overlapping memory addressing. In this case overlapping 
is the ability for the I/O and the program instruction set to simultane- 
ously access different memory units. The I/O operation has priority in 
the case of all conflicts. 

Within the CPU, the control section utilizes the U register, a thirty 
bit register, to hold the instruction word during execution of an opera- 
tion, The function code and the various instruction designators are 
translated from the appropriate bits of this register. If an address 
modification is required before execution, the contents of the appropri- 
ate B register is added to the proper section of the U register. The B 
register set is a group of eight fifteen bit registers used as address 
modification registers or as index registers. 

The P register is a fifteen bit register that holds the memory 
address of a computer instruction word, that of the next instruction to 
be loaded into the U register for execution. 

The K register functions as a shift counter for all shift operations. 
Such operations that use this register are the arithmetic functions of 
multiply, divide, or square root. 

Associated with the A register, the conventional accumulator, are 
the CPU working registers the A* and the X. A typical function of addition 
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would shift the contents of the A register into the A* register. The X 
and the A* registers would then be added in a parallel bit operation 
with the results being placed into the A register. 

The thirty bit Q register is principally used during the multiply 
and divide operations. The contents of both the A and the Q register 
may be shifted left or right or may be combined into one sixty bit word. 
All shifts are accomplished by the parallel exchange network in con- 
junction with the A* and Q* registers. Neither the A*, Q*, nor the X 
register is directly addressable, as these are only used by the CPU for 
the exchange of data within the arithmetic section. 

Each 16K memory unit contains two registers, the S and the Z. The 
S register contains the fourteen bit address of the location within the 
unit being referenced. The Z register holds the thirty bits of data 
being written into or read from the memory location specified by the 
S register. 

In order to access all four memory units, it is necessary to use the 
"indirect" memory addressing scheme. The normal address portion of an 
instruction in the U register is fifteen bits, which permits access to 
only 32K of memory { 2 . to the 15th power is 32K). Thus in the direct 
mode of addressing bit fifteen of the address selects either unit zero 
or unit one and the remaining fourteen bits are passed to the selected 
unit's S register. In the "indirect" mode of addressing bits eleven 
through fifteen of the instruction '^s address select one of the sixteen 
six bit Absolute Page Registers (APR). The six bits of the selected APR 
are transferred to the R2 register. The upper three bits determine the 
memory unit to be used and the lower three buts determine the page within 
the unit to be addressed (pagesize is 2K). The original remaining eleven 
bits of the address then specify the word within the selected page. 
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All input/output operations are passed through the computer's I/O 
section, which provides for twelve input channels and sixteen output 
channels. These channels are assigned priority in descending order from 
fifteen to zero. They are further divided into four 4 channel groups 
with descending priority from three to zero. Only one channel in a 
group may be active at any time, but all four may be transmitting data 
simultaneously. 

There are four basic methods of communication using the channels 
between the computer and any of the peripheral equipment or devices. 

Data transfers may be made with or without Monitor. With Monitor an 
interrupt is generated upon completion of the data transfer, so that 
immediate processing of the change of data can be initiated. Without 
Monitor the data transfer is merely completed and no specific action is 
taken until a program instruction is encountered directing that action. 
The four methods of data transfer are: 

1. Input data transfer (with or without Monitor) is the normal 
method of transferring data from a peripheral unit to the 
computer's memory, 

2 . Output data transfer Cwith or without Monitor) is the normal 
method of transferring data from the computer's memory to a 
peripheral unit. 

3. External function (with or without Monitor) is an output function 
of higher priority than a normal output transfer, and usually 
requires the peripheral unit to perform some action or provide 
some reply. External function with force is a variation of this 
mode that passes some form of data to a peripheral unit that is 
not capable of requesting the data. 
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4. External Interrupt Is the highest priority of input data transfer 
and is usually used to report a significant change of status. 

All data transfers are accomplished via a buffering process. This 
buffering allocates an area of memory into which or from which the data 
transfer is made. It then permits normal program execution and data 
transfer to proceed on a time shared basis until all of the words have 
been transferred. 

Interrupts Cinternal and external) temporarily halt the executing 
instruction and place the attention of the CPU upon the event that 
generated the Interrupt. Internal interrupts stem from computer power 
failures, program faults, memory protection violations, and I/O interrupts 
generated upon the completion of data transfers with Monitor. External 
interrupts include those generated from logic unit power failures, input 
contacts, weapon release switch activations, etc. All interrupts cause 
a jump to a memory location containing the instructions for handling the 
specific type of interrupt that was generated. 

The inputs and outputs to and from the computer's memory consist of 
the data transfers and coded control signals. These control signals are 
specific bits of information to indicate requests or acknowledgments of 
the receipt of some transfer of information. Data transfers are thirty 
bit words transmitted over thirty parallel data lines which may carry 
normal thirty bit data words or coded signals. There are twelve input 
data points, five of which are multiplexers. Similarly, there are six- 
teen output stations, six of which are multiplexers. For each station 
there exists a special unique format word identifying the station and 
desired function of operation. Within these thirty bit words there exist 
numerous field variables dependent upon the particular station involved. 
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B. ASQ/114 SOFTWARE OPERATING SYSTEM 

The operating program of the ASQ/114 system is a 62K program that is 
a pseudo simulation of the environment of the aircraft. All of the 
aircraft's variables are actively retained in core memory at all times. 
These variables are updated as necessary and on a continuing basis in 
order to maintain the aircraft status and system displays. At the same 
time the system keeps a copy of the memory on magnetic tape. This tape 
copy is used to recover the system and the environment in the event of 
a temporary computer or system malfunction. Magnetic tape transport #1 
is thus dedicated to the operating system and the recovery program. On 
the other hand magnetic tape transport #2 is dedicated to receive the 
running picture of the snapshots of the events occurring during the 
flight. This dayfile is saved for evaluation at a later date. 

The system responds to each input request, first determining the unit 
from which the request was made. Then it ascertains the word format of 
the request and breaks down the coded fields in order to respond to the 
request. Once the proper response has been computed, it is coded into 
thirty bit words of the proper format for the requesting station. The 
information is then transferred to the requesting peripheral unit and 
there it is decoded into the proper display format in order to be 
displayed. 

The operating program is a program written in the seventy-two 
available basic operation codes (3652 operations with the various modi- 
fiers). These fall into the categories of arithmetic operations of add, 
subtract, etc., as well as jumps, shifts, repeats, comparisons, load and 
store functions, various I/O functions and interrupts. The basic opera- 
tions codes (opcodes) are combined with the various modifiers and the 
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operand address into one of five possible format types. These formats 
are illustrated in Appendix A. The formats are variations of the bit 
pattern interpretations used to identify the different functional in- 
structions and the included data of the format word. These types include 
two variations of a general instruction format, a special I/O format, a 
special non-arithmetic format, and an addressing format. These instruc- 
tion formats are broken down in the CPU and its associated registers to 
perform the desired function. 

Within the framework of the operating program numerous instruction 
sets have been built to perform the wide variety of complex operations 
required. These operations include a communications network, an external 
computer linking capability, the analog input linking and the thousands 
of record keeping tasks maintained within the system. All of these 
factors provide an operating aircraft with a capability superior in 
every way to previous versions of the aircraft, combined with a signifi- 
cantly improved safety factor for all of the aircraft system operators. 
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IV. FEASIBILITY STUDY; ASQ/114 AS A GENERAL PURPOSE SYSTEM 



In evaluating the ASQ/114 system for its general purpose capabilities, 
knowing its special purpose application, eight specific areas were consi- 
dered. These eight categories fall under the following general headings: 

1. History of the system's digital components 

2. Untried procedure problem areas 

3. Implementation problem areas 

4. Anticipated benefits 

5. Operating overhead factors 

6. Personnel problems 

7. Digital system language 

8. System design concepts 

The heart of the ASQ/114 system is a modified UNIVAC 1830-A digital 
computer. The basic design of the 1830-A is from a long line of produc- 
tion models of various UNIVAC miniaturized computing systems. The 
immediate predecessor of the 1830-A was the Phoenix system which used a 
1830 as its digital computer. Thus the digital components of the system 
are totally compatible with the standard UNIVAC system. The seventy-two 
basic machine instructions are identical with those for the standard 
1830-A computer. Similarly the two magnetic tape drives of the 1830-A 
system are machine compatible with most UNIVAC systems as well as a few 
IBM systems. 

In the initial testing and evaluation of the A-NEW system, a set of 
diagnostic programs was developed by the UNIVAC Corporation to isolate 
equipment errors in a minimum of time. The existence of this set of 
routines lends credibility in believing that a general programmer can in 
fact program the A-NEW system for general purpose use. 



16 



There are many pitfalls in attempting to install a new operating 
system, especially where a present system does not exist. In this case 
there are no blocks to build upon. At best the system designer is attempt- 
ing to fit a software package into an existing hardware system. Although 
difficult, this concept is certainly a reasonable, if not the only, 
approach to use in the development of an operating system. Ideally the 
design of an operating system should be developed simultaneously with the 
associated hardware, but in this case the software will at best be an 
adaptation. As such the efficiency of the operating system will be some- 
what less than that of a simultaneously developed system. However, total 
efficiency of the system is not of significant concern providing reason- 
able program execution can be achieved, especially since the intended 
applications would utilize normally unused computer time. 

The number of P3C aircraft equipped with ASQ/114 systems in the next 
two years is anticipated to be about fifty. Considering that as a mini- 
mum these systems will be idle about 40% of the time and as the number of 
aircraft systems increases, the percentage of idleness will undoubtedly 
increase Cdue to the increased aircraft maintenance and repair time). 

The total weekly computer time available then is about 3500 CPU hours — 
a considerable amount of potential compute power. 

As the number of aircraft increases, likewise the number of records, 
files and supply functions at a Naval Air Station will also increase 
but at a rapid pace. The number of administrative personnel required to 
manage these areas will also spiral upwards. If the idle CPU time could 
be channeled towards managing this area, the end result would be a more 
efficient flight squadron. 
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Assuming that an operating system (control program, higher level 
language compiler, and an I/O monitor) could be developed, the benefits 
gained by using the computer's idle time must be weighed against the 
operating overhead. Since the system is composed of a miniaturized 
computer, the operating power requirements are very minimal, less than 
one kilowatt. Power can be provided either directly from the aircraft's 
auxiliary power supply or from an external cable source readily available 
in the normal aircraft support facility. 

The most serious hardware limitation to the use of the ASQ/114 
system as a general purpose digital system is the output facilities. 

The aircraft's line printer is a non-impact type that uses a heat sensi- 
tive type of paper. This paper costs about eighty cents for a page 
containing about twenty-five lines. The cost of a single line of about 
100 characters is about 3.2(t (about 160 times higher than normal computer 
printer output). The TACCO's CRT could as well be used for displayed 
output, but it is temporary and limited by the size of the screen. The 
approximate number of output lines visible at one time is eighteen. The 
only other feasible output device for general purpose use would be either 
of the system's tape drives. These tape drives are UNIVAC and IBM com- 
patible. The drawback with these devices is that some other compatible 
computer system must be available for reading of the taped output generated 
from the ASQ/114 general purpose system. This limitation is discussed 
further below. 

Of significant importance to the installation of a general purpose 
operating system is the present lack of EBP trained personnel within the 
aviation community, especially in the field of the managment of data 
processing equipment. In order to adequately use the general purpose 
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system, it is imperative that knowledgeable personnel operate the system. 
It is anticipated that the minimum training required for an operator 
would be some background in programming coupled with three weeks of 
direct active training with the general purpose operating system. 

In order for the system to yield the maximum usefulness throughout 
the range of locations of the ASQ/114 system, it was felt that since 
FORTRAN was probably the best known language, it should be the language 
implemented into the general purpose operating system. The FORTRAN 
compiler will be developed using the translator and the assembler 
(sections V and VI) along with the bootstrapping technique (section VII). 
The implementation programs v;ill consist of a control program, a CP 901 
assembler, and a FORTRAN compiler all written in CP 901 assembly language. 

In summary then the greatest limiting factor in implementing a 
general purpose operating system is the limited I/O capabilities of the 
ASQ/114 system. The existence of the two tape drives provides the ease 
of handling file manipulation problems. The lack of significant output 
printing capability severely limits the size of a problem's printed 
output. Although the hardware output capability is limited, this does 
not preclude the use of the ASQ/114 system as a general purpose computer, 
especially for the many applications requiring a small amount of output. 
(If the system proves to be sufficiently useful and effective, then the 
possibility of acquiring and interfacing of a special output printer 
should be investigated). Also of the three possible input methods avail- 
able in the present configuration (direct panel coding, keyboard typing, 
and magnetic tape) none are very satisfactory for long program inputs. 
Direct panel coding requires programming in the system's machine code 
which is a very long and tedious process. Keyboard typing appears to be 
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the most likely method of input to the system, whether for data input or 
for programming. Tape input would require an original tape generating 
program either on this system or on a compatible system. Another limita- 
tion of the hardware is the size of core memory (65K). The maximum size 
of any program is thus limited to something less than 65K. With judicious 
use of the control program to monitor the printed output as well as due 
concern for the limited size of a program, one can still accomplish a 
very wide range of computing problems. There is under development a 
128K drum addition to the ASQ/114 system. The addition of this paging 
drum will more than double the possible program size and thus will 
eliminate size as a limitation of the general purpose system. 

After considering the various factors, it appears that only the I/O 
problem is of significant concern in implementing a general purpose. By 
carefully programming around this limitation, many different utilizations 
of the ASQ/114's system idle time are feasible, 
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V. CP 901 TRANSLATOR 



The CP 901 translator is a design and testing tool used in the 
development of the initial assembler. It is written in PL/1 to be run 
on the IBM 360/67 at NPS, and is used to verify the machine code gener- 
ated by the assembler and the compiler. Thus the assembler, the FORTRAN 
compiler, and all programs written for this system could be written and 
debugged at this installation, instead of requiring an ASQ/114 system 
from a P3C aircraft. 

The translator is a direct coding of the repertoire of basic CP 901 
instructions given in appendix A to reference 1. Of particular concern 
were the many variations affecting the basic seventy-two operation 
codes. Where possible and practical, these variations were coded as 
separate sub-procedures. Since the maximum allowable size of an array 
on the IBM 360/67 is 32K, it was necessary to split the dummy memory 
into an upper and a lower half. Considerable difficulty was encountered 
during all arithmetic operations due to the octal vs. hexadecimal repre- 
sentation in the CP 901 vs. the IBM 360. Thus it was necessary to force 
the conversion of all numeric information and addresses into octal 
representation prior to any arithmetic operation. 

The translator program begins execution with memory address 620, the 
initial program loading point of the CPU's bootstrap loader. The dummy 
U register is set to the contents of memory address 620. The various 
fields are then isolated and a jump to the designated "opcode" is 
executed. Within each of the opcode sections the function of the opcode 
is performed as modified by the various designators. After completion 
of the function, the next sequential instruction word is loaded into the 
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dummy U register so that the same process can then be repeated. The 
sequential stepping through memory continues until either a programmed 
jump to another address is encountered or a termination occurs. All 
output from the executed routine is placed on output file sysprint on 
the IBM 360. 

The internal coding of the functions within the various opcodes is 
reasonably straight forward. The comments that precede each section 
explain the function of the section as well as the variables and function 
calls.. Wherever possible the use of PL/1 built-in functions were 
utilized. The major functions so used were BOOL, BIT, BINARY, SUBSTR, 

All other functions or procedure calls are user-defined. 

A listing of this translation routine is included after appendix D. 
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VI. DESIGN AND DEVELOPMENT OF IBM 360 CP 901 ASSEMBLER 



One must always keep in mind that a computer only understands its 
own machine language as specified by the manufacturer. Programming in 
machine language is generally extremely laborious, because the language 
is usually very complex, unnatural from English, difficult to memorize, 
and very vulnerable to errors. These difficulties are emphatically true 
with the UNIVAC 1830-A machine instruction set. Although there are only 
seventy-two basic opcodes, the six modifiers actually provide for a total 
of 3652 machine instructions. Direct machine language programming is 
thus extremely tedious. 

A basic assembly language is the next higher level of computer 
language. It more closely resembles English forms of expression, but is 
not easily recognizable as English due to the coding schemes utilized 
for each expression. Assembly language coding is significantly better 
for the programmer than machine coding; but often the programmer must 
write nearly as many assembly instructions as he did machine language 
instructions. Remember that the computer cannot execute instructions 
written in assembly language directly, but by means of the assembler 
translator, these statements are transformed into executable machine 
code. However, writing anything but very small programs in assembly 
language is still a long and tedious task. A means of reducing this 
task still further will be discussed in section VIII, but it requires 
an operational assembler for development. 

To initially alleviate some of the problems of writing programs in 
machine language for the CP 901, an assembly language set was defined. 
This set is based upon an existing language and is expressed in the 
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Backus Naur Form (BNF) syntax and is given in appendix C. The defini- 
tions and the functions of the language statements are listed in Table 
I. Note that this general set does not conform directly with the machine 
language set, thus many assembly instructions will require multiple 
machine instructions. In this sense this assembler is a "macro assembler" 
rather than a one-for-one assembly to machine code translator. 

This assembler written in PL/1 contains significantly more operators 
than required for the initial generation of a CP 901 assembler. These 
excess operators have been provided as a direct guideline for future 
implementation using the bootstrap technique. Some of the operators 
associated with arrays and procedure calls are not defined or documented, 
as such they are intended for reference only. 

There are thirty-two labels permitted in the assembler. These are 
numbered sequentially from 540 - 577 octal. All program object machine 
code will be loaded into memory starting at address 620 octal. With 
this fact in mind the address of the machine instruction labelled in 
assembly code is stored in memory at the address of the label itself. 

Note that the labelled address must be stored prior to a programmed 
reference to that label. This can either be a forced programmed storage 
or may be accomplished by the assembler. To assist the assembly language 
programmer, the number of machine instructions issued from every assembly 
instruction is listed in Table I. The programmer can thus determine the 
memory location of pertinent machine instructions for referencing and 
modifications. This is accomplished by using address 620 as the base and 
adding to it the number of machine instructions for each assembly in- 
struction issued. Thus for a simple program set of ADD, ADD, MUL, DIV, 
the first machine instruction of the divide assembly instruction would 
be located in memory at address 625. 
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TABLE I 



Operation, 


#1 , 


#2 


Function 


#Inst 


ADD 


X 




Add to register A the value of 
field X 


1 


SUB 


X 




Subtract from register A the value 
of field X 


1 


MUL 


X 




Multiply register A by the value X 


3 


DIV , 


X 




Divide register A by the value X, 
dividend in A, remainder in Q register 


4 


EXP 


X 




Raise A to X power, result in A 


4 


LES 


X 




Skip the next instruction if ,X is 
less than A 


3 


EQL 


X 




Skip the next instruction if X is 
equal to A 


3 


LEQ 


X 




Skip the next instruction if X is 
less than or equal to A 


1 


NEQ 


X 




Skip the next instruction if X is 
not equal to A 


3 


GEQ 


X 




Skip the next instruction if X is 
greater than or equal to A 


3 


GTR 


X 




Skip the next instruction if X is 
greater than A 


1 


NEG 


X 




Skip the next instruction if X is 
negative 


3 


NOT 






Compliment A 


1 


AND 


X 




If X = A Compliment Q 


5 


BOR , 


X 




If X or Q = 0 Compliment A 


5 


ONE 


X 




A = X Q = 0 


1 


TWO 


X , 


Y 


A = X Q = Y 


2 


LOD 


X 




A = X 


1 


STO , 


X 




Store A in memory (X) 


1 


STD 


X 




Store A in memory (X) set A = 0 


2 


XIT 






Restart the program, reset all 
registers 


4 


BFN 


X 




Branch forward X instructions 


3 


BFC 


X 




Branch forward X instructions if 
A greater than zero 


3 


BBC 


X 




Branch backward X instructions if 
A greater than zero 


3 
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TABLE I (Continued) 



Operation, 


#1 , #2 


Function 


#Inst 


BRS 


X 


Branch to instruction address stored 
in memory address (X) 


3 


BSC 


X 


Branch to instruction address stored 
in memory address (X) if A 0 


3 


NOP 




Remain idle and wait for data channel 


1 


PRO 




Procedure call (for future use) 




RTN 




Return from a procedure (for future use) 


GET 


X 


Allocate X memory locations for an 
array (for future use) 




RET , 


X 


Return saved area X (future use) 




RDV , 


X 


Read variable into A using data 
channel X 


3 


WRV 




Output A 


3 


WRS 


X 


Write string of X words stored at 
memory location 5 (11 words max.) 


X+3 


DMP 


X 


Output bits of A (future use) 




TAB 




Future array use 




ROW 




Future array use 




SCR 




Future array use 




SAV 




Future procedure use 




UNS 




Future procedure use 




SUP 


X 


Future error handling call to the 
operating system 




LIT 


X 


A = X q = X 


1 


EOF 




Terminate execution set P = 0 


1 


DEL 




Set A = 0 


1 


DUP 




Set Q = A 


1 


XCH 




Exchange A and Q 


1 
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All of the comparison operators (LES, LEQ, GTR, etc.) require a 
branching instruction as the next instruction for the "false" path of 
execution. Note that all branching, whether forward or backward implies 
a knowledge of the actual machine instruction address. However, this 
indirect type of addressing is translated into direct instruction addreS' 
sing via manipulation of the P register and the co'unt of the number of 
machine instructions per assembly instruction. 

Use of this assembly language implies a knowledge of the associated 
machine code. However, by carefully studying the assembly language 
operator descriptions, a competent programmer can write routines in 
CP 901 assembly language with a minimum of effort. Thus with this PL/1 
version of the assembler at NPS, any program coding is possible on the 
school's IBM 360 computer. The object code produced would than be 
executable on the CP 901, In general very long assembly programs tend 
to be infeasible due to the tedious task of inputting this larger number 
of statements into the computer Cas discussed above). In this case of 
a large program it v/ould be necessary to use a higher level language 
translater to produce CP 901 machine coded programs. 
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VII. BOOTSTRAPPING TECHNIQUE 



With the simple CP 901 assembler written in IBM 360 PL/1 and executing 
on the NPS IBM 360/67, the process of developing a complete CP 901 
assembler written in CP 901 machine language through a series of execu- 
tions is termed "bootstrapping". 

One of the major concerns in the bootstrap development process is 
the absolute error free initial generation run. In order to facilitate 
this requirement, usually the initial generation is kept as short as 
possible in order to reduce the probability of logic and progranming 
errors. This generation must also accept at least the minimum number 
of input instructions in order to generate a workable set of primary 
machine coded instructions. 

Once a working assembler is generated in the primary machine language, 
it can be isolated as the operating assembler. This program can then be 
loaded into either the translation memory or the actual CP 901 system 
for execution. Under this execution the second source input program 
produces the second generation CP 901 assembler. 

Consider the generation scheme as depicted in appendix B, The 
initial assembler generation source input is a series of instructions 
acceptable to the PL/1 CP 901 assembler (CP ASS to CP 901 TRANS). The 
output from this execution is a simple assembler written in CP 901 
machine language. This coded set of instructions will then accept CP 901 
assembly language programs under execution on the CP 901 system. By 
making incremental changes to the source program and executing the change 
on the previous assembler, the size of the next version of the assembler 
can be increased. 
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Although this description is a rather oversimplified version of the 
actual bootstrapping process, it does illustrate the principles involved. 
The necessary programming to achieve the initial assembler is quite 
substantial. Once the initial assembler has been generated, however, 
the step by step additions become relatively easy to install. More 
effort, however, is required in the testing of new additions than in the 
installation of the change itself. 
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VIII. DESIGN CRITERIA FOR A FORTRAN COMPILER 



The standard electronic computer is not an electronic brain, but 
a simple machine that does calculations on data by obeying a sequence 
of instructions. This series of instructions is uniquely peculiar to 
each machine, its own machine language. As is amply documented, program- 
ming in machine language for anything but the most trivial of tasks is 
beyond the general programmer's scope of ambition. A similar argument 
exists for assembly language programming. Thus there is the need for 
a more pov/erful and user-oriented programming language. 

In considering a higher level language for the general purpose 
operating system for the ASQ/114, an analysis of the following factors 
was required: the intended users, size of the language compiler, ease 

of use of the language, and the anticipated user program types. Briefly 
the results of that analysis are: the general purpose user of the system 

will generally have little if any programming experience. These users 
will primarily be the administrative managers within the aviation 
community. Their main use of the system is anticipated to be largely 
confined to the handling of the administrative records and files as well 
as in the maintenance of various supply records. As such there will 
probably be a mixture of computer tasks ranging from pure bookkeeping 
and the arithmetic functions to file handling and file maintenance. 

With the limited computer memory size available (65K words), the size 
of the language compiler and its resources must be compatible with the 
CP 901 hardware. Thus the general purpose system's primary user language 
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must be reasonably short, simple to use, and capable of handling both 
arithmetic and file manipulation tasks. 

In order to meet these requirements, it v/as decided that the basic 
system language should be FORTRAN. FORTRAN has the arithmetic capability 
required and can as well manipulate files in an efficient manner. Also 
it is the most universally known computer language and is relatively 
simple to use. 

Once FORTRAN was chosen, it was then necessary to restrict the scope 
of the language to be implemented in order to provide all the essential 
features while remaining within the size limitations of the ASQ/114 
hardware. Implementation of the entire set of functions available in 
IBM FORTRAN IV is impractical. It is impractical in that at least 30% 
of the functions either are not compatible with the system hardware or 
are normally not utilized by the general purpose user. Such functions 
as NAMELIST, BLOCK DATA, EXTERNAL, EQUIVALENCE, and FIND are seldom used. 
Implied do loops, multiple subscripted arrays, and double precision 
arithmetic can significantly expand the language compiler's size. The 
sophisticated data formats associated with complex arithmetic operations 
are not required for the intended users of the proposed system. With 
these considerations and others in mind the BNF syntax of a FORTRAN 
compiler has been designed. 

The major features of this version of FORTRAN are; 

A. Integer arithmetic 

B. Read and Write statements with variable format 

C. IF Statement with boolean and comparison expressions 

D. DO statement with variable arguments 

E. GO TO statements 

F. DATA statements 

G. Procedure and Function calls 

H. Single subscripted arrays 
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This version of FORTRAN has many limitations, some of specific design 
origin others from efforts to insure ease of implementation. There are 
as well some relaxations from the standard FORTRAN language. The 
specific characteristics of this FORTRAN language have been placed into 
four categories for analysis: severe limitations, restrictions, minor 

Inconveniences, and standard relaxations. 

A. SEVERE LIMITATIONS 

1. integer arithmetic only 

B. RESTRICTIONS 

1. single subscripted arrays 

2. no COMMON, GLOBAL, EQUIVALENCE etc. statements 

3. few built in functions 

4. modified data statement format 

C. MINOR INCONVENIENCES 

1. all labels are numbers and are followed by a colon 

2. COMMENT is a reserve word 

3. termination read (END -) statement eliminated 

4. only single precision arithmetic 

5. computed/arithmetic GO TO eliminated 

6. no continuation statements 

D. RELAXATIONS 

1, program input is free field (no column dependence) 

2. variable names are alphanumeric 

The effect of the severe limitation can be minimized by the efficient 
programmer who is aware of this deficiency. For the anticipated appli- 
cations of the general purpose system within the aviation community, the 
restrictions are of little concern. The inconveniences and relaxations 
should produce nothing more than possible syntax errors in programming 
and thus do not affect the programmer's logic patterns in his programs. 
Thus the compiler produced from this syntax appears to well provide the 
general purpose user of the ASQ/114 system the necessary and desirable 
capabilities to effectively program and utilize the system. 

The compiler*^ BNF syntax was designed for use in a table driven 
syntax directed compiler. The generation steps for this compiler resemble 



32 



the generation of the CP 901 assembler. The main difference between the 
two generations is that the total effort required to produce the inital 
simple compiler is significantly greater than that expended for the 
generation of the assembler. 

The first step for the compiler generation is the development of a 
syntax analyzer. This analyzer performs a dual task. It firstly analyzes 
the BNF syntax to insure that the syntax is logically correct and no 
ambiguities exist. It then generates the parsing tables. The parsing 
tables are merely the decision tables of the compiler's grammar checker. 
These tables direct the checker to either hold the current program input 
symbol or to combine it with previous symbols. After the compiler scans 
the entire program input, producing an intermediate form of the program, 
then the second stage of the compiler is completed. All that remains to 
be done is to develop a set of code generators that emit the proper 
machine code for each input statement encountered during the scanning. 

Thus there are three basic routines that are essential for the genera- 
tion of a compiler. There must be a syntax analyzer that accepts a BNF 
syntax input and generates a set of parsing decision tables. Secondly 
there must be a syntax checker of the program input to verify that the 
input is syntactically in agreement with that of the BNF grammar. Finally 
for each BNF reduction in the checking routine, there must be a generator 
of the proper machine code for that reduction. 

For the ASQ/114 system there is only one language to write the three 
compiler routines, the developed assembly language. It was for this 
initial generation of the FORTRAN compiler that the assembler was developed 
Once these routines are written and the initial compiler is generated, 
then by the use of the bootstrapping technique newer versions of the 
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compiler can be developed. Eventually after many incremental additions 
and subsequent executions, the full range of the compiler as described 
by the syntax will be implemented. 
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IX. THE CONTROL OPERATING SYSTEM 



A system control program is a set of computer routines that relieves 
the computer user of organizing and allocating all of the system re- 
sources Cmemory, registers, tapes, and I/O devices) for the tasks he 
wishes to execute. The control program automatically schedules and 
supervises the active task, controls the location and retrieval of data, 
and assures the most efficient processing of tasks through the system. 

A control program usually consists of several routines of which the 
Supervisor (monitor), Scheduler, and the I/O Controller are the major 
ones. 

The Supervisor usually controls the actions of the other two, as 
well as other service routines, language processors and user programs. 

The service routines consist of housekeeping or utility routines and 
special application programs. Language processors may be either assem- 
blers, interpreters, translators or compilers. At the present time the 
CP 901 general purpose system will not have any special application or 
utility routines nor any special housekeeping programs, other than 
those required by the Scheduler in manipulating the various tasks within 
the system. There will be an assembler, used primarily for system devel- 
opment, and a simple FORTRAN compiler. 

The basic function of the Scheduler is the efficient manipulation 
of the system as directed by the general task description supplied by 
the user. Thus for simple task statements the Scheduler under the 
control of the Supervisor, will efficiently co-ordinate the necessary 
resources for the task execution. The Scheduler further interacts with 



35 



the I/O Controller to allocate the necessary I/O devices required by 
the task. The operation of these routines is totally unseen by the user. 

All of these routines will constitute a simple Operating System. 

For the CP 901 the operating system will generally be small as compared 
to some of the operating systems of the large systems in use today, but 
none-the~less it should be as effective. This operating system will 
exploit the resources of the system enabling the user to solve a wide 
variety of tasks efficiently with the central processor. 

Though difficult to estimate, it is believed that only about five 
hundred instructions will be required for the CP 901 operating system. 
These routines will permanently reside in memory beginning at address 
620 octal, the current loading point of the bootstrap loader of the 
central processor. 

The operating system will have access to one of the tape drives on 
which the assembler and compiler will reside. If the assigned task 
requires either of these routines, they must be read into a reserved 
section of memory and executed utilizing the designated input source 
and device. This source could either be one of the magnetic tapes or 
the system^s keyboard terminal. If the source is on tape, then the 
operating system must allocate the second tape drive for input to the 
task. At this time then the compiler is read into core memory and its 
tape removed so that this tape drive may be utilized for the object code 
output from the compiler. Note that if the compiler source is from the 
keyboard terminal, the second tape drive may be used for the compiler 
output. Once the output from the compiler is collected on tape, the 
monitor (Supervisor) regains control of the central processor and awaits 
a new task. Perhaps the new task may be the execution of previously 
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compiled program. In this case the compiled program would be read from 
tape and the necessary I/O devices v;ould be allocated as specified in 
the task statement. Execution of the program v/ould then begin. Upon 
completion, the monitor would once again resume control of the processor. 

In this manner all processing would be under the control of the 
operating system as directed by the task assignments of the user. These 
task assignments will be made using a standard and simple user oriented 
command language. 

This operating system will relieve the user from many of the functions 
normally required of a general system user on a machine of this size and, 
in this manner, the CP 901 may be utilized to a much greater extent by 
the potential squadron users. 



37 






% 




X. CONCLUSIONS AND RECOMMENDATIONS 



Sufficient computer power is readily available in the CP 901 idle 
time to warrant efforts to utilize that time. There is also a rapidly 
expanding administrative and supply workload within the squadrons 
having this idle computer power to warrant these efforts. Providing 
the general purpose capability for the CP 901 that is installed in the 
P3C aircraft both allows utilization of the computer power and assists 
in the handling of the administrative workload. 

Although the feasibility study was briefly conducted, it provided 
the only hardware system limitation, the lack of sufficient I/O equip- 
ment, The study's conclusion indicated that a general purpose operating 
system was feasible even with the I/O limitation. 

The translator operates under the OS/360 operating system and requires 
350K for execution. This routine has been tested only with controlled 
test packages. No known discrepancies exist in this design tool. 

The CP 901 assembler presently executes under 05/360 or CP/CMS and i/ 
produces CP 901 machine code for the various assembly language inputs. 

This routine has been tested using only controlled test packages. It 
is not totally coded but those uncoded assembly instruction were desig- 
nated for future use in section VI. It is believed that the coded set 
of instructions represent an initial usable set in which reasonable 
programs could be coded. 

The bootstrapping technique described in section VII and appendix B 
is brief but technically sound. Further description of this process is 
available in section 8.13 of Reference 3. 
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The design of the FORTRAN compiler appears reasonable and seems to 
adequately provide the required system capabilities. It is expected 
that significant efforts will still be required to produce a working 
CP 901 FORTRAN compiler. 

Once the compiler, assembler, and the control operating system are 
operational , these software programs may then be combined to produce 
the end product, the ASQ/114 general purpose digital computer system. 

It is recognized that only the basic essentials have been investigated 
and reported. Many gaps exist and can only be filled with additional 
dedicated study of the system. It is further essential that this study 
be undertaken prior to any effort towards the installation of the general 
purpose ASQ/114 operating system. 

It is recommended that followup efforts towards the implementation 
of the general purpose operating system be initiated either as a followup 
thesis study or a sponsored project. In this way implementation of a 
significantly beneficial package may be made available to all P3C squadrons. 
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APPENDIX A 



Instruction Word Format Types 



FORMAT I GENERAL INSTRUCTION 
j k b 



f 






i^2928272625^Z32221 201 91 817 161514131211 10 9 8 7 6 5 4 3 2 1 0 



FORMAT I I/O INSTRUCTION WORD 
f t ^ b 




r 2928272625242322212019181716151413121110 9876543210 



FORMAT II GENERAL INSTRUCTION WORD 

11 ^ ^ 

^2928272625242322212019181716151413121110 987654321 0 



FORMAT II SPECIAL INSTRUCTION WORD 






I 2928272625242322212019181716151413121110 9876543210 



FORMAT II DIRECT ADDRESSING INSTRUCTION WORD 

77 f y 

/: 

I 2928272625242322212019181716151413121110 9876543210 



f - — opcode 


j — 


j designator 


y — operand address 


k — 


k designator 


b — b register designator 


J — 


^ designator 




^ — - 


ic designator 
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Bootstrapping Generation Scheme 
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APPENDIX B (Continued) 



Operation's Structure Description 



OPERATION'S NAME 


OPERATION'S 




OPERATION'S 


SOURCE 




TARGET 


(INPUT) 




(OUTPUT) 




OPERATION'S 

ACTION 

MEDIA 





Note that wherever the symbol (ML) appears, that task step could then be 
applied to the translator for test execution. 
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APPENDIX C 



Assembler BNF Syntax 



[ASSEMBLY] 



[ASSEMBLY SET] END 



[ASSEMBLY SET] 



[STATEMENT] 

[ASSEMBLY SET] [STATEMENT] 



[STATEMENT] 



[BASIC STATEMENT] 



[BASIC STATEMENT] 



[NORMAL STATMENT] 

[LABEL] : [NORMAL STATEMENT] 



[NORMAL STATEMENT] 



[OPERATION] 

[OPERATION] [OPERAND] 



[OPERATION] 



[LABEL] 



ADD 


SUB 


MUL 


DIV 


EXP 


LES 


EQL 




LEQ 


NEQ 


GEQ 


GTR 


NEG 


NOT 


AND 




BOR 


ONE 


TWO 


LOD 


STO 


DEL 


STD 




XIT 


BFN 


BFC 


BBC 


BRS 


BSC 


NOP 




PRO 


RTN 


GET 


RET 


RDV 


WRV 


WRS 




DMP 


TAB 


ROW 


SCR 


SAV 


UNS 


SUP 




LIT 


EOF 


DEL 


DUP 


XCH 


048 






540 


541 


542 


543 


544 


545 


546 


547 


550 


551 


552 


553 


554 


555 


556 


557 


560 


561 


562 


563 


564 


565 


566 


567 


570 


571 


572 


573 


574 


575 


576 


577 



[OPERAND] 



[NUMBER] 



[NUMBER] 

[DIGIT] 



::= [DIGIT] 

[NUMBER] [DIGIT] 

;:= 0|l|2l3l4l5l6l7|8l9 
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APPENDIX D 



FORTRAN Compiler BNF Syntax 



[PROGRAM] 


::= 1 


[STRUCTURE] 


[STRUCTURE] 


::= 1 


[STATEMENT LIST] END 


[STATEMENT LIST] 


1 

1 


[STATEMENT] 

[STATEMENT LIST] [STATEMENT] 


[STATEMENT] 


::= [SIMPLE STATEMENT] 

COMMENT [ANYTHING] 

[LABEL] : [SIMPLE STATEMENT] 

[LABEL] : CONTINUE 

[PROCEDURE DECLARATION] 


[ANYTHING] 


;:= 1 


[BETA SET] 


[LABEL] 


:;= [NUMBER] 


[ALPHA SET] 


1 

1 


[CHARACTER SET] 

[ALPHA SET] [CHARACTER SET] 


[BETA SET] 


; ;= [CHARACTER] 

[BETA SET] [CHARACTER] 


[CHARACTER SET] 


[DIGIT] 

[LETTER] 


[CHARACTER] 


• 1 


’DIGIT] 

’LETTER] 

’SYMBOL] 


[NUMBER] 


::= [DIGIT] 

[NUMBER] [DIGIT] 


[DIGIT] 


::= 0|1 |2|3|4|5|6|7|8|9 


[LETTER] 


: := 1 


^|B|C|D|E|F|G|H|I|etc. 


[SYMBOL] 


# * 




[SIMPLE STATEMENT] 


• • 


’DIMENSION STATEMENT] 
’READ STATEMENT] 

’WRITE STATEMENT] 
’ASSIGNMENT STATEMENT] 
’IF STATEMENT] 

’DATA STATEMENT] 
’FORMAT STATEMENT] 

’DO STATEMENT] 

’CONTROL STATEMENT] 
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[VARIABLE] = [RIGHT PART] 



[ASSIGNMENT STATEMENT 



[RIGHT PART] 


• • 22 
• • 


[EXPRESSION] 
[SUBSCRIPTED VARIABLE] 


[EXPRESSION] 


• • 


[ARITHMETIC EXPRESSION] 
[VARIABLE] 

[FUNCTION CALL] 


[ARITHMETIC EXPRESSION] 


f * — 
• • 


[TERM] 

[ARITHMETIC EXPRESSION] + [TERM] 
[ARITHMETIC EXPRESSION] - [TERM] 
- [TERM] 


[TERM] 


• • 


[PRIMARY] 

[TERM] * [PRIMARY] 

[TERM] / [PRIMARY] 

[TERM] [INVOLUTION FACTOR] 


[INVOLUTION FACTOR] 


9 9 “ 


** [PRIMARY] 


[PRIMARY] 


9 9 


[VARIABLE] 

[NUMBER] 

( [EXPRESSION] ) 


[VARIABLE] 


t • s: 

9 9 


[IDENTIFIER] 
[SUBSCRIPTED VARIABLE] 


[IDENTIFIER] 


: : = 


[ALPHA SET] 


[SUBSCRIPTED VARIABLE] 


: : = 


[SUBSCRIPTED HEAD] [EXPRESSION] ) 


[SUBSCRIPT HEAD] 


: ; = 


[IDENTIFIER] ( 


[DIMENSION STATEMENT] 


: : = 


DIMENSION [ARRAYS] 


lARRAY] 


: ; = 


[SUBSCRIPT HEAD] [ARRAY LIST] 


lARRAYS] 


: := 


[ARRAY] 

[ARRAYS] , [ARRAY] 


[ARRAY LIST] 


• • 12 
9 9 


[NUMBER] ) 


[READ STATEMENT] 


; :- 


[READ HEAD] ) [VARIABLE LIST] 


[READ HEAD] 


: := 


READ .C [10] 


[lOj 


9 9 


[NUMBER] , [LABEL] 


[VARIABLE LIST] 


99 “ 


[VARIABLE] 

[VARIABLE LIST] , [VARIABLE] 
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[WRITE STATEMENT] 



[WRITE HEAD] ) [EXPRESSION LIST] 
[WRITE HEAD] ) [STRING LIST] 



[WRITE HEAD] 



WRITE ( [10] 



[EXPRESSION LIST] 



::= [EXPRESSION] 

[EXPRESSION LIST] , [EXPRESSION] 



[STRING LIST] ::= [STRING] 

[STRING LIST] , [STRING] 



[STRING] 



[STRING BODY] ' 



[STRING BODY] 



[BETA STRING] 



[IF STATEMENT] 



:= [BOOLEAN PRIMARY] 

[BOOLEAN EXPRESSION] .AND. [BOOLEAN PRIMARY] 
[BOOLEAN EXPRESSION] .OR. [BOOLEAN PRIMARY] 
.NOT. [BOOLEAN PRIMARY] 



[BOOLEAN PRIMARY] 



[COMPARISON] 

C [BOOLEAN EXPRESSION] ) 



[COMPARISON] 



:= [EXPRESSION] [RELATION] [EXPRESSION] 



[RELATION] 



:= ,EQL. I .NEQ. ] .LES. | .LEQ. ] .GTR. | .GEQ. 



[THEN] 



[JUMP] 

[ASSIGNMENT STATEMENT] 
[PROCEDURE CALL] 

STOP 



[JUMP] 

[DATA STATEMENT] 
[DATA MODE] 

[DATA DEF] 

IINFO] 

[FORMAT STATEMENT] 
[FORMAT HEAD] 
[FORMAT LIST] 
[FORMAT FIELD] 



:;= [GO TO STATEMENT] 

; := DATA [DATA MODE] 

:;= [DATA DEF] 

[DATA MODE] , [DATA DEF] 

;:= [ALPHA SET] / [INFO] 

; := [NUMBER] 

: ;= [LABEL] : [FORMAT HEAD] 

:;= FORMAT ( [FORMAT LIST] 

:;= [FORMAT FIELD] ) 

;;= [FORMAT EXPRESSION] 

[FORMAT FIELD] , [FORMAT EXPRESSION] 
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m 



[FORMAT EXPRESSION] 



[MULTIPLE] 

[60 TO STATEMENT] 

[CONTROL STATEMENT] 

[DO STATEMENT] 

[DO EXPRESSION] 

[DO FORMAT] 

[DO LIST] 

[AR6 LIST] 

[ARC] 

[PROCEDURE DECLARATION] 
[PROCEDURE HEAD] 

[PROCEDURE LIST] 
[PROCEDURE NAME] 
[ARGUMENTS] 

[AR6S] 

[PROCEDURE BODY] 
[FUNCTION CALL] 
[PROCEUDRE CALL] 



[ALPHA SET] 

[MULTIPLE] [ALPHA SET] 

[NUMBER] 

60 TO [LABEL] 

GOTO [LABEL] 

STOP 

RETURN 

DO [DO EXPRESSION] 

[LABEL] [DO FORMAT] 

[VARIABLE] = [DO LIST] 

[ARG] , [ARG LIST] 

[AR6] 

;ARG] , [ARG] 

[VARIABLE] 

[PROCEDURE HEAD] [PROCEDURE BODY] 

FUNCTION [PROCEDURE LIST] 

PROCEDURE [PROCEDURE LIST] 

[PROCEDURE NAME] ( [ARGUMENTS] 

[ALPHA SET] 

[ARCS] ) 

[ARG] 

[ARGS] , [ARG] 

[STRUCTURE] 

[PROCEDURE NAME] [ [ARGUMENTS] 
CALL [PROCEDURE LIST] 
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CP 901 TRANSLATOR LISTING 
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PROCEDURE PAR_CHECK IS A PARITY CHECKER IN THAT IT 
COUNTS THE NUMBER OF L BITS IN A GIVEN BIT STRING 



OF THIRTY BITS AND RETURNS EITHER EVEN OR ODD 
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THIS IiMSTRUCTION IS AN ARITHMETIC JUMP TO THE 
K MODIFIED Y OPERAND ADDRESS AS DETERMINED BU THE J 
DESIGNATOR FOR VARIOUS ARITHMETIC COMPARISONS OF THE 
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HIS INSTRUCTION IS DESIGNED TO JUMP TO A NEW PROGRAM 
DDRESS AS DETERMINED BY THE J HAT INPUT CHANNEL AND 
HE INPUT BUFFER. IT IS TOTALLY IGNORED IN THIS 
RANSLATION PACKAGE. 
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VAR (66):PUT FILE (SYSPRINT) EDIT ('INTERRUPT BUFFER') (SKIP, A); 

GO TO ENDING; SIM0^,210 
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INSTRUCTION IS A DIRECT ADDRESSING INSTRUCTION 
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